[동적 기획] Tree [문제 해결] P2014 수강신청(트리 DP+ 토폴로지) 제목: 현재 n개의 과목이 있고 각 과목은 일정한 가치가 있지만 과정은 한 개의 선행 과목이 필요할 수 있습니다. m개의 과목이 얻을 수 있는 가장 큰 가치를 물어보세요.분석: 처음에는 이 문제에 고리가 생길 수 있다고 생각했어요.(예를 들어 HAOI 2010 소프트웨어가 설치되어 있지만 Tarjan은 포기하려고 했지만 갑자기 토론반에서 어떤 사람이 이 문제에 고리가 없다고 힐끗 쳐다보았는데... [동적 기획] Tree[동적 기획]
[문제 해결] P2014 수강신청(트리 DP+ 토폴로지) 제목: 현재 n개의 과목이 있고 각 과목은 일정한 가치가 있지만 과정은 한 개의 선행 과목이 필요할 수 있습니다. m개의 과목이 얻을 수 있는 가장 큰 가치를 물어보세요.분석: 처음에는 이 문제에 고리가 생길 수 있다고 생각했어요.(예를 들어 HAOI 2010 소프트웨어가 설치되어 있지만 Tarjan은 포기하려고 했지만 갑자기 토론반에서 어떤 사람이 이 문제에 고리가 없다고 힐끗 쳐다보았는데... [동적 기획] Tree[동적 기획]